package com.example.demo.hot100;

/**
 * @Classname remark
 * @Description
 * @Date 2023/12/21 10:04
 * @Created by jyl
 */
public class remark {


    /**
     *
     * TODO 算法常见公式：
     *
     * 贪心算法（Greedy Algorithm）:
     * 贪心算法是一种选择当前状态下最优解，期望通过一系列选择达到全局最优解的算法。常见应用包括霍夫曼编码、Prim和Kruskal最小生成树算法等。
     *
     *
     * 分治算法（Divide and Conquer）:
     * 分治算法将问题分解成更小的子问题，递归地解决这些子问题，然后合并它们的解来得到原始问题的解。经典应用包括归并排序、快速排序、二分查找等。
     *
     *
     * 动态规划（Dynamic Programming）:
     * 动态规划是将问题分解成相互重叠的子问题，通过存储已解决的子问题的解，避免重复计算。经典应用包括背包问题、最长公共子序列、最短路径问题等。
     *
     *
     * 回溯算法（Backtracking）:
     * 回溯算法是一种通过尝试所有可能的选择来解决问题的方法。它通常涉及到递归和撤销选择。经典应用包括N皇后问题、组合求和问题等。
     *
     *
     * 分支限界法（Branch and Bound）:
     * 分支限界法是一种寻找问题最优解的方法，它通过不断分解问题，剪枝，以及估计剩余部分的最小值来减少搜索空间。常见应用包括0/1背包问题、旅行商问题等。
     *
     *
     * 图论算法（Graph Algorithms）:
     * 图论算法解决图结构的问题，包括深度优先搜索（DFS）、广度优先搜索（BFS）、最短路径算法（Dijkstra、Floyd-Warshall）、拓扑排序等。
     *
     *
     * 字符串匹配算法（String Matching）:
     * 字符串匹配算法用于在一个字符串中查找特定的模式，包括暴力法、KMP算法、Boyer-Moore算法等。
     *
     *
     * 搜索算法（Search Algorithms）:
     * 搜索算法包括广度优先搜索（BFS）、深度优先搜索（DFS）、A*搜索等，用于在图或状态空间中寻找特定的目标。
     *
     * 排序算法（Sorting Algorithms）:
     * 排序算法用于将一组元素按照特定顺序排列，包括冒泡排序、选择排序、插入排序、归并排序、快速排序等。
     *
     *
     * 模拟退火算法（Simulated Annealing）:
     * 模拟退火算法模拟了固体退火的过程，通过随机搜索来寻找问题的解，逐渐降低搜索的温度以降低随机性。
     *
     *
     **/

}
